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2. A copy of the report and its annexes. H any, » being transmitted to the International Burrnu tor 
communicetion to all the elected ~" 



3. Whe« required by any of the elected Otf^s, the tmemation^^^ En0li«h translation of 
the report (but not of any annexes) and vwU transmit such translation to those unices. 
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For further details on the applicable time fimte and requirements of the elected OHicea. see Volume II of the 
PCT Applicant's Guide. 
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of Sing whether, in that State the ctei'^^^rentta^aM^^ 
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Box Ho. I Basis of the report 



1 WMh regard to the language, this report is based on the inramational application In the language In which tt was 
' filed, urtess j^tenmise Indicated under this item. 
□ This report is based on translationefiom the originaltenguage into the following language . 
iSfchTthe tenguage ol a translation furnished for the purposes of. 
n international search (under Rules 12.3 and 23.1 (b)) 

^^nZ "origmally fitod^ and are not annexed to m report^. 
Deseription, Pages 

as originally filed 

Clafms, Numbers 

^ J as originally Wed 

^[^ rscelved on 23.08.2005 

DrawlnflS, Sheets 

^j2, 2fi originally filed 

□ a sequence listing and*r any related table(s) - see Supplemental Box Retoting to Sequenoe Listing 

3. □ The amendments have resulted in the cancellation of: 

□ the description, pages 

□ the claims* Nos. 

□ the drawings, sheets^igs 

□ the sequence listing (specify): 

□ any tableCe) related to sequence listing (specify/: 

Supplemental Box (Rule 70.2(c)). 

□ the description, pages 
B the claims, Nos. 1-5 

□ the drawings, sheetsAIgs 

□ the sequence listing (specify): 

□ any tablets) related to sequence listing (specifyr" 

* U icem 4 applies, some or all of thes^ eheeta may te marked ''^upari.eded. " 
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F ox No V Reasoned staten.«it under A rticle 35(2) with reyrd to novelty, inventive «tep or industrial 
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1. Statement 
Novelty (N) 



Inventive step (IS) 



Industrial applicability (lA) 



Yes: 


Claims 


2-3 


No: 


Claims 


1,4-7 


Yes: 


Claims 




No: 


Claims 


1-7 


Yes: 


Claims 


1-7 


No: 


Clain^ 





2. Citations and explanations (Rule 70.7): 
see separate sheet 
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Referred documents 

The following documents are referred to in this communication; the numbering will be 
adhered to in the rest of the procedure (for references, the following abbreviations are 
used- "P" = page, "C" = column, "L" = line. "P ^ figure. -S" = section/paragraph. SS - 
subsection. "A" = abstract. "£» - equation. "D' = document; cited passages are written 
in italics'. 

DiJ US 2003/016883 A1 (BARON JOHN M) 23 January 2003 (2003-01-23) 

D2- FARROW G S D ET AL: "Detecting the sitew angle in document Images" SIGNAL 
' PROCESSING: IMAGE COMIWIUNICATION, MAY 1 994. NETHERLANDS, vol. 6. no. 2. 
1994, pages 101-1 14. XP000450S43 ISSN: 0923-5985 
D3: US-B1 -6 263 097 (DEWAELE PIET) 17 July 2001 (2001 -07-1 7) 

04: EP-A-0400881 (AMERICAN TELEPHONE & TELEGRAPH) 5 Decemberl 990 (1990-12- 
05) 

D5: US-A-5 664 027 (ITTNER DAVID JACK) 2 September 1 997 (1 997-09-02) 

D6- PETER HABERACKER: "Digltaie Bildveraibeitung - Gmndlagen und Anwendungen" 

1 985. CARL HANSER VERLAQ mONCHEN WIEN . XP002279457 



Re Item v . , 

Reasoned statement under Rule 66.2(a)(li) with regard to novelty, Inventive step 
or industrial applicability; cnationa and explanations supporting such statement 

1 Amendments extending the content of the application as filed (Art 19(2)) 

The amendments filed with the International Bureau under Article 19(1) introduce 
subject-matter which extends beyond the content of the application as filed, contrary to 
Article 19(2) PCT. The amendments concerned are the following (added subject matter 
is indicated by bold ttallc lettmrs. deleted features are represented by underlined text 
in [biactoisn : 

■ Amended Claims 1, 2-4 

Claim 1. Method for detecting the orientation of an image comprising the steps or: 
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- detecting (El, £2, E3) the lines In the Image. 

■ calculating (E4). for each line detected, attributes (1=) 

(•) ...characterizing each line, said attribute elaeeifying each Una 
horixontal or vertical line, 



aa being an 



...characterized in that it comprises the step of 
. detecting (ES) the orientation of the Image 

Thus, the applicant has inaerted features (•) and D and delated feature (#). 
It shall be noted thai the application as filed discloses that 

the Orientation of the image depends on the ratio of the number of horizorital to vertical 
lines. In order to take the decision, in thia embodiment, use Is made of a leaming-based 
decision system, of neural netmrtc type. represents the attributes of straight Ime n in 
angular sector I. The inputs of the decision system are for each angular segment S, = 

the number N, of straight lines detected in the angular segment. 
. A vector of attributes dependent on the set of vectors of attributes of these 

straight lines P„ 
(pages, lines 1-12) 

Thus aKhough the application as filed discloses that the orientation of the Image 
depends on the ratio of the number of horizontal to vertical lines it does not disclose an 
method detecting the orientation of the image aoeording to the ratio of honzontal 
lines and vertical lines in the image (feature (")). The application as filed nelttier 
discloses calculating, for each line detected, attributes (F) said attributes clBesrfymg 
each line as being an horizorrtal ot vertical line (feature (-))■ Rather, it discloses 
that for each straight line detected In the image, a set of K attclbum are confuted 
during step E4 (m / fff W f f f ^" (^'SO^K"^ ^ ''^^ <^ ■ "f^ , 

J^r- r-^-^ "-^ "^^ correspond to real ob,eo^, 

^"^S^S^XfoTof a vector of attributes F ... Each Nr^e can be weighted 
The lines whose points are not actually aligned have little probabiMy of being lines and 
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a^aetn hfl takan into account less in the orientation 
can therefore undergo a weighting so as to De tsKen imo a^^w 

decision. 

(page 5. lines 10-20) 

The assertion that the orientation of the image depends on the ratio of me "^'^'^ 
horizontal to veriical lines does not Imply that the ortentatlon only depen^ on said ratio 
and^at no other image features have to be taken Into account to unambiguously 
^eJ^rth?<^tatton. Thus, the appHcatlon as fited does neither '^^^ - 
mS detem^ining the orientation of an Image by said ratio Rather, the appl.^^^^^^ 
discloses the usage of a frequency statistics of a plurality of .mage line 'nclln^tlons and 
a t«^^ting of eaOh line. This weighting is based on line attributes as dehned on page 
5, lines 11-12. 

These features (very broadly covered by deleted feature (#)) are Indispensable for the 
method to work in an manner robust for all type of images (page 1 . line 31) taken e.g. 
by digital cameras (page 1 lines 14-25). The reasons are as follows: 

- there may be a number of short lines not related to the image orientation at all 

- lines horizontal or vertical, resp.. in the scene may not be horizontal or vertteal, 
resp. . m the Image due to the perspective projection of the camera 

lines horizontal or vertical, resp., in the scene may not be horizontal or vertical, 
resp.. in the image because the user may aocldentlally hoW the camera siightiy 

inclined 

it follows that line attributes have to be regarded and that also line angles other than 
substantially 0 or 90 degrees have to be taken into account in relation to said attnbutes 
to achieve the intended technical effect. 

Thus, deleted feature (#) is regarded to be essential for the subject matter. 

It results that amended claim 1 and consequently depending claims 2-4 extend 
beyond the eubjeot matter as Wed, contrary to Article 19(2) PCT. 

As claims 6 and 7 are not amended, the further examination is therefore baaed on 
the claims as originally filed. 
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Remark- Amended claim 1 fe neHber regarded to be novel because the determination of the 
orientation of a (text)image by the ratio of the numbers of horizontal and vertical 'J 
known from scanners and OCR (Optical Character Recognition) methods. Amended claim 1 .s 
drafted that broad that it covers these laiown devices and methods. 
(By the way, amended claim 1 1s neither Inventive over e.g. D5 (C4,L49-65)). 



2. Obieetions according to Article 33(2) PCT (Novelty) 

The application does not meet the requirements of Article 33(2) and 33(3) of the PCT. 
because the following claims are not novel and thus also do not involve an inventive 
step For references, the following abbrevlationa are used: "P" = page. "C" = column, 
•L' = line. "F" = figure, "S" = section. "PG" = paragraph, "A" = abstract. "E" = equation, 
-D- - document; passages cHed from the application are written in italics, passages 
cited from prior art documents are put in 'quotation marks'): 

■ Claims 1,6,7 

Claim 1: 

Document D1 discloses all following features of claim 1 of the application: 

1. Method tor detecting the orientation of an image, characterized in that it comprises 

the steps of: 
(D1:P1,PG[0005]) 

- detectkig (El, E2, E3) the lines in the image. 
(D1:P2,PG[0012],U8-11) 

- calculating (E4), for each line detected, attnUutes (f=) characterizing each line, 
(D1:P2, PG[0012],L11-16) 

The orientation or angle, reepecthrely. and the length of the lines are detected in the 
method of D1. Orientation or angle. respecUvely. and length are attributes (F) 
oharacterisang each line. 

- detecting (ES) the orientation of the image as a function of the attributes of the set of 

lines debated. 

(D1:P2, PG[00121, L20-29) 
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Thus, claim 1 is not novel. The same appMes to claims 6 and 7. 

Therefore, claims 1,6,7 are not novel according to Art. 33(2), PCT, and thus also lack 
an Inventive step according to Art. 33(3). PCT. 



■ Claim 4 

Document D1 discloses the all features of claim 4 of the application: 

4. Method acoonfmg to one of the preceding claims, characterized in that it comprises a 
step of deteetbig the inclination of the lines detected, 

(D1: P2, PGI0012L L13-16) 

The orientation or angle, respectively, of the lines are detected in the method of D1 . 

..,and that the attributes characterizing the lines detected of the image comprise 
parameters relating to tfje Inclination i^the lines. 
(D1: P2, PQI0012]. L13-16) 

Orientation or angle, respectively is an attribi^... characterizing each One. 

Therefore, claim 4 is not novel according to Art. 33(2), PCT, and thus also lacks an 
inventive step according to Art. 33(3), pCT. 

■ Claim 5 

Document D1 discloses the all features of claim 5 of the application: 

5. Method according to one of the precerSng claims, ci^arac^rized in that i/ie lines 
detected are dassed according to their orientation. 

(D1: P2, PGI00121, LI 3-1 6) 

For lines detected according to the method disclosed In D1 it Is checked whether they 
deviate by 5 degrees from the horizontal or vertical orientation. This means that the 
lines are classified as being horizontally or vertically oriented and thus they are classed 
according to their ortwitation. 
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3. Objections according to Article 33(3) PCT (inventive etep) 

The application does not meet the requirements of Article 33(3) PCT, because the 
following claims do not involve an Inventive step. 

■ Claim 2 

Claim 2 differs from the closest prior art document D1 by 

(1 ) - detecting (B) contours, 

(2) - thresholding (E2) the gradient of luminance of the points belonging to each 
contour.. 

The objective technical problem solved by these features can be stated as: 
How can lines be found in an image? 

As concerns feature (1): lines, whether straight or curved, form part of the contours of 
image objects. Thus, it is obvious for the skilled person, to consider contours or 
boundaries, respectively. 

As concerns feature (2): This is a one of the standard methods used to extract contours 
(see e.g. D6, P314-315). Their Is also a hint in D1 , because in D1 edges are detected 
and feature (2) describes a standard method for finding edges. Thus, the sidiled person 
would also consider feature (2). 

Therefore, claim 2 is does not involve an inventive step according to Art. 33(3). PCT. 

■ Claim 3 

3. Method according to one of the preceding claims, characterised in that the step (£5) 
of detecting the orientation consists of detecting by teaming the orientation of the 
image. 

Learning methods as e.g. neural networks are widely used in the domain of pattern 
recognition, computer vision and image analysis (see e.g. D4, P2,L53-P3,L5). 

The skilled person would therefore regard also a learning method. 

Therefore, oialm 3 does not Involve an inventive step according to Art. 33(3), 
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POT. 

Remark: Th© expression detecting by learning the orientation ie not cl«ar, because it i 
clear, what leamhg exactly means here. 



4. Reasoned Statement with regard to industrial applicability (Art 33(4), POT) 
Claims 1-7 are susceptible of industrial applicability because the method claimed 
can be used for digital cameras or for Image display devices or image display 
programs. 



PCT/Separate She«</409 (Shaat 7) (EPCXIaniury 2004) 



23-08-2005 



New Claims 23. Oft 2OO5 

1. Method for detecting the orientation of an image^mprlBing the 
steps of. 

5 - detecting (El, E2.E3)the tines in the image, 

- calculating (E4), for each line detected, attrilnites <F) 
characterizing each line, said attribute classifying each line as 
tidng an horizontel or vertical line, 
characterized in that it comprises the step of 
10 - detecting (E5) the orientation of the image according to the 

ratio of hortzontei lines and vertical lines in the image. 



2. Method according to Claim 1. characierized In that the atep of 
detecting the lines in the Image oomprfses the substaps of 

15 - delecting (El) contours, 

- thresholding (E2) the gradient of luminance of the points 
belonging to each contour detected. 

3. Method according to one of the preceding claims, characterized in 
2 0 that the step (E5) of detecting the orientation consists of detecting by 

learning the orientBtion of the bnage. 

« 

4. Method according to one of the preceding claims, characterized in 
that it comprisee a step oT detecting the inclination of the lines 

25 detected, and that the attributes characterizing the lines detected of 

the image comprise parameters relating to the inclination of the 
lines. 

« 

5. Method according to one of the preceding claims, characterized in 
30 that the lines detected are classed according to their orientation. 



6. Device for detecting the ortentation of an image, characterized in 
that it comprises means for 

- detecting the lines in the image, 
35 . calculating, for each line detected, attributes (F) 

characterizing this line. 
. - detecting the orientation of the image as a function of the 
attributes of the set of lines detected. 
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7. Computer programme product, characterized In that it comprises 
programme code instructions able to implement the method 
according to one of Claims 1 to 5 when the programme Is executed 
on a computer. 
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